简单整数规划问题（递归和动态规划）

# 简单整数规划问题（递归和动态规划）




### 前言
哈喽大家好，欢迎来到我的个人公众号~创建这个公众号的目的呢，是为了记录平时的所学所写，也是对所学知识的一次巩固，同时还能督促自己学习。之前也有写过一些东西，不过是在[我的CSDN](https://my.csdn.net/)上. BY THE WAY, 我个人对机器学习比较感兴趣，如果大家有什么好的想法也可以与我分享哟~让我们开始吧。
___
本周算法课上老师留了一个作业，要求用动态规划的方法去求解下面这样一个问题:
>【问题描述】将正整数n表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数。
输入
标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。
【输出】
对于每组测试数据，输出N的划分数。
样例输入
5
6
7
【样例输出】
7
11
15
【提示】
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1


### Solution:
这题挺简单的，对吧？观察上面的提示，从左到右，分解的式子中，最大的数为5,4,3,2,1.是的，只要按照它分解的数字中